草庐IT

leetcode 413. Arithmetic Slices 等差数列划分

全部标签

Leetcode.130 被围绕的区域

题目链接Leetcode.130被围绕的区域mid题目描述给你一个mxn的矩阵board,由若干字符'X'和'O',找到所有被'X'围绕的区域,并将这些区域里所有的'O'用'X'填充。示例1:输入:board=[[“X”,“X”,“X”,“X”],[“X”,“O”,“O”,“X”],[“X”,“X”,“O”,“X”],[“X”,“O”,“X”,“X”]]输出:[[“X”,“X”,“X”,“X”],[“X”,“X”,“X”,“X”],[“X”,“X”,“X”,“X”],[“X”,“O”,“X”,“X”]]解释:被围绕的区间不会存在于边界上,换句话说,任何边界上的‘O’都不会被填充为‘X’。任何不

Leetcode.130 被围绕的区域

题目链接Leetcode.130被围绕的区域mid题目描述给你一个mxn的矩阵board,由若干字符'X'和'O',找到所有被'X'围绕的区域,并将这些区域里所有的'O'用'X'填充。示例1:输入:board=[[“X”,“X”,“X”,“X”],[“X”,“O”,“O”,“X”],[“X”,“X”,“O”,“X”],[“X”,“O”,“X”,“X”]]输出:[[“X”,“X”,“X”,“X”],[“X”,“X”,“X”,“X”],[“X”,“X”,“X”,“X”],[“X”,“O”,“X”,“X”]]解释:被围绕的区间不会存在于边界上,换句话说,任何边界上的‘O’都不会被填充为‘X’。任何不

leetcode877. 石子游戏(动态规划-java)

石子游戏leetcode877.石子游戏题目描述暴力递归代码演示动态规划动态规划专题:leetcode877.石子游戏来源:力扣(LeetCode)链接:https://leetcode.cn/problems/stone-game题目描述Alice和Bob用几堆石子在做游戏。一共有偶数堆石子,排成一行;每堆都有正整数颗石子,数目为piles[i]。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。Alice和Bob轮流进行,Alice先开始。每回合,玩家从行的开始或结束处取走整堆石头。这种情况一直持续到没有更多的石子堆为止,此时手中石子最多的玩家获胜。假设Alice和Bob都

二叉树OJ题:LeetCode--965.单值二叉树

朋友们、伙计们,我们又见面了,本期来给大家解读一下LeetCode中第965道二叉树OJ题,如果看完之后对你有一定的启发,那么请留下你的三连,祝大家心想事成!数据结构与算法专栏:数据结构与算法个 人 主 页 :stackY、C语言专栏:C语言:从入门到精通​LeetCode--965.单值二叉树: https://leetcode.cn/problems/univalued-binary-tree/目录1.题目介绍2.实例演示3.解题思路1.题目介绍如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时,才返回 true;否则返回 false。​2.实例演示​

【手撕算法|动态规划系列No.3】leetcode746. 使用最小花费爬楼梯

个人主页:平行线也会相交欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助🍓希望我们一起努力、成长,共同进步。点击直接跳转到该题目目录🍞题目描述🥟算法原理(解法一)🍭算法原理(解法二)🍰代码实现(解法1)🍡代码实现(解法2)🍋总结🍞题目描述给你一个整数数组cost,其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例一:

LeetCode_day14-17 二叉树

day14 14414594144.二叉树的前序遍历递归法#Definitionforabinarytreenode.classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightclassSolution:defpreorderTraversal(self,root:TreeNode)->List[int]:ifnotroot:#2终止条件return[]#3单层递归逻辑中左右left=self.preorderTraversal(root.left)r

LeetCode——两数相加

目录一、两数相加1、题目2、题目解读3、代码二、反转链表1、题目 2、题目解读3、代码 三、两数相加II1、题目2、题目解读3、代码反转链表再进行计算借助栈一、两数相加1、题目2.两数相加-力扣(Leetcode)给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都不会以0 开头。示例1:输入:l1=[2,4,3],l2=[5,6,4]输出:[7,0,8]解释:342+465=807.示例2:输入:l1=[0],l2=[0]输出:[0]示例

LeetCode每日一题题解:1189. “气球” 的最大数量

大家经常在评论区问我如果学习Python,如何锻炼 自己的Python编程能力,这里给大家推荐一个我经常练习Python的网站:牛客网-找工作神器|笔试题库|面试经验|实习招聘内推,求职就业一站解决_牛客网 里面还包含很多大厂笔试的Python题目,大家可以跟我一起刷题,从本周起我会陆续在博客分享我的刷题心得,欢迎大家跟我一起学习,有问题可以在评论区指出来,大家一起讨论。给你一个字符串text,你需要使用text中的字母来拼凑尽可能多的单词"balloon"(气球)。字符串text中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词"balloon"。示例1:输入:text="nl

【数据结构】LeetCode升级版的环形链表,复制带随机指针的链表

目录   一、升级版的环形链表     1、题目说明     2、题目解析    二、复制带随机指针的链表      1、题目说明     2、题目解析  一、升级版的环形链表 1、题目说明题目链接:升级版的环形链表 给定一个链表的头节点head,返回链表开始入环的第一个节点。 如果链表无环,则返回NULL。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是-1,则在该链表中没有环。注意:pos不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改 链表

【数据结构】LeetCode升级版的环形链表,复制带随机指针的链表

目录   一、升级版的环形链表     1、题目说明     2、题目解析    二、复制带随机指针的链表      1、题目说明     2、题目解析  一、升级版的环形链表 1、题目说明题目链接:升级版的环形链表 给定一个链表的头节点head,返回链表开始入环的第一个节点。 如果链表无环,则返回NULL。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是-1,则在该链表中没有环。注意:pos不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改 链表